package moer;

import java.util.List;

public class SplitSomeWaterKing {
    public static int minimumIndex(List<Integer> nums) {
        int hp = 0;
        int ans = 0;
        for(int num :nums) {
        if(hp == 0){
            ans = num;
        }
        hp += ans == num ? 1 : -1;
        }
        hp = 0;
        for(int num :nums) {
            if(num ==ans){
                hp++;
            }
        }
        for(int i =0,lr = 0,rr = hp;i<nums.size();i++){
            if(nums.get(i) == ans){
                lr++;
                rr--;
            }
            if(lr > (i + 1) /2 && rr > (nums.size()-i -1)/2){
                return i;
            }
        }
        return -1;
    }
}
